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Abstract. A few things are known, and many are unknown, on the automor- 
phism group of the free MV-algebra over n — 1 generators. In this paper we 
show that this group appears as the stabilizer of 1 in the larger group of all 
automorphisms of the free cancellative hoop over n generators. Both groups 
have a dual action on the same space, namely the (n — l)-dimcnsional cube. 
The larger group has a richer dynamics, at the expense of loosing the two key 
features of the McNaughton homeomorphisms: preservation of denominators 
of rational points, and preservation of the Lebcsgue measure. We present here 
some basic results, some examples, and some problems. 



1. Preliminaries 

Consider the usual product £-norm •, but restrict its domain by discarding 
from the real unit interval. The corresponding residuum is a — > b = min(l,6/a), 
and ((0, 1], •, — l) is a residuated lattice. The usual machinery of many-valued 
logic applies, and we have a logical system akin to the product logic in §4.1]. 
However, there is a key point of contrast: since is not a truth- value, every n- 
variables term-definable function from (0,1]™ to (0,1] is continuous. As a matter 
of fact, this falsum-free product logic is the logic of cancellative hoops. 

A cancellative hoop is an algebra (A, +, — , 0) such that (A, +, 0) is a commutative 
monoid and the following identities are satisfied: 

x — x — 0, 

x + {y - x) = y+ (x - y), 

(x - y) - z = x - (y + z), 

x - (x - y) = y - (y - x), 

(x + y) ^y = x. 

If one fixes < c < 1, then the exponential function to base c is an order- 
reversing isomorphism 

exp: (R+,+,-,0) ((0, 1], •, -f, l) 

between ((0, 1], •, — >, l) and the positive cone M + = [0, oo) of R endowed with 
the ordinary sum and the truncated difference a — b = max(0,a — 6); note that 
exp(a — b) = cxp(6) — * cxp(a). 

The following facts are known and can be found in [5] , [7] , and references therein. 
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(1) (R + ,+,— , 0) generates the variety of cancellative hoops; this is a precise 
formulation of our previous statement that falsum-free product logic is the 
logic of cancellative hoops. 

(2) Every cancellative hoop is obtainable as the positive cone of a unique 
enveloping lattice-ordered abelian group (£-group, for short), by setting 
a — b = V (a — b). This correspondence is 1-1 up to isomorphism, and is a 
categorical equivalence. Under restriction to the positive cones, ^-group ho- 
momorphisms correspond bijectively to hoop homomorphisms, and ^-group 
ideals (i.e., kernels of i'-group homomorphisms) correspond to hoop ideals. 
In the following we will identify cancellative hoops with positive cones of 
^-groups without further ado. 

(3) The free n-generated cancellative hoop Free„(CH) is the hoop of all con- 
tinuous positively-homogeneous piecewise-linear functions with integer co- 
efficients from (R + )™ to R + , under pointwise operations. 

In this paper we will study the automorphism group of Frce„(CH) and its dual 
action on the space of maximal ideals. It will turn out that this latter space 
is homeomorphic to the [n — l)-dimensional cube [0, l]"^ 1 , and that the action 
is given by piecewise-fractional homeomorphisms with integer coefficients. The 
automorphism group of the n — 1-generated free MV-algebra sits naturally inside 
Aut Free n (CH) as the stabilizer of a specific element. Passing from this stabilizer to 
the full group one gains a much richer dynamics, at the expense of loosing the two 
key features of the McNaughton homeomorphisms: preservation of denominators 
of rational points, and preservation of the Lebesgue measure. 

We assume familiarity with ^-groups, MV-algebras, Mundici's T functor, and 
the representation of the finitely generated free ^-groups and MV-algebras in terms 
of positively-homogeneous piecewise-linear functions and McNaughton functions, 
respectively [4] , [3] , [1] , [11] , [14] , [6] . The present paper pursues the line of research 
in [16], [18], [17], [19]; some acquaintance with some of the above papers is a 
prerequisite as well. 

2. Another description of Free„(CH) 

Let n>l, and let G n be the i'-group enveloping the free MV-algebra onn-1 gen- 
erators Free rl _i(MV), i.e., the unique -^-group such that Free„_i(MV) = T(G n , 1), 
where 11 is the function on [0, l]"" 1 whose value is constantly 1. The elements of 
G n are all McNaughton functions from [0, l] n_1 to R. Let x\, . . . , x n -i G G n be 
the projection functions [0, l]"^ 1 — > [0, 1], and let x n = 11 — (xi V ■ • • V a;„-i) G G n 
(if n = 1, then {x\, . . . , x„_i} is empty, and x% = 11). 

Theorem 2.1. The free cancellative hoop over n > 1 generators Free„(CH) is 
isomorphic to the positive cone of G n , with x\, . . . , x n as free generators. 

Proof. The case n = 1 is clear, since Freeo(MV) = {0, 1} and Go = Z. Let n > 1, 
let Q — (R + )" be the positive octant of R™, and let P C Q be the polyhedral cone 

spanned positively by {a^i + a 2 e 2 H h a„_ie„_i + e„ : a%, . . . , a„_i G {0, 1}}, 

where {ei, . . . , e„} is the standard basis of R™. Denote by F£ n the free €-group over 
n generators: its elements are all continuous positively-homogeneous piecewise- 
linear functions with integer coefficients from R" to R. In more detail, a function 
F : R™ — > R is in F£ n iff it is continuous and there exists a finite complex £ of 
rational polyhedral cones whose set-theoretic union is R n and such that, for each 
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cone W G E, there exist a\, . . . ,a n G Z satisfying F(ai, . . . , a„) = a-iOti on VF. 
Such a cone complex is usually called a fan [10] , [9] . A fan is unimodular if all its 
cones are of the form M. + ui + • ■ • + M + Ut, where u\, . . . ,ut belong to Z" and are 
extendable to a Z-basis of Z™. The support |E| of the fan E is the set-theoretic 
union of all elements of E. 

The projection functions Yi(a±, . . . ,ct n ) = a; are free generators for F£ n . Let 
now / and J be the principal ideals of F£ n whose elements are all functions which 
are in Q and in P, respectively. The description of Free„(CH) given in §1(3) 
amounts to saying that Free„(CH) is the positive cone (Ft /I) + of F£ /I, with free 
generators Y\/I, . . . , Y n /I. Note that the element F/I of F£ n /I is identifiable with 
the restriction F \ Q of F to Q, and analogously for F/J and F \ P; we shall 
tacitly use such identifications. 

For every element p of the symmetric group over n — 1 letters, let -/V p be the 
matrix obtained from the n x n matrix 
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by permuting its first n — 1 rows according to p, and let W p be the unimodular 

Analogously, let M p be the matrix 



cone spanned positively by the columns of N p . 
obtained from 
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by permuting its first n — 1 rows according 
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and let R„ 



be the cone spanned 



by the columns of M p . As proved in [TBI Theorem 4.1], the set of all (n — 1)! W p s 
and their faces is a unimodular fan A whose support is P, and the set of all R p s 
and their faces is a unimodular fan E whose support is Q. The fans A and E are 
combinatorially isomorphic, and by mapping every W p to the corresponding R p in 
the obvious way we obtain a map 



$ : P= |A| 



= |s| 



which is an ^-equivalence [2] p. 120]. By [21 pp. 120-121], and taking into consider- 
ation the categorical equivalence of §1(2), $ induces an isomorphism of cancellativc 
hoops 



<p:(Fi/I) + 
F\Q 



{Fi/J)+, 
F o $ \ P. 



By direct inspection one easily sees that, for every 1 < 



W p g A, 
<f(Yi/I) - 



we have Y{ o $ \ W, 

Yi o $ r p = Yi \ p 



Y, 



p - i W p ; 
Yi/ J for every 1 < i < n 



< n — 1 and every 
hence Y t o $ f P = 7j f f and 
1. We claim that the 
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identity 



[(Yi v ■ ■ • v F n _i) + Y n ] o $ r p = y n r P 

holds as well. Indeed, a typical point u G W p is a column vector 




for certain ai, . . . , ot n > 0, and Y„(u) = ai + • ■ ■ + On the other hand, we have 



and [(Yi V • ■ ■ V Y„_i) + Y n ] ($(u)) = (a<2 H h a n ) + ai, which settles our claim. 

It follows that 



whence p(Y„/J) = [Y„-(YiV- • .VY„_i)]/J. Let X x = Y 1; . . .,X„_ a = Y„_ X ,X„ - 
Y n — (Yi V ■ • • V Y„_i); we have shown that Free„(CH) is isomorphic to (F£ n / J) + , 
with Xi/J, . . . , X n / J as free generators. 

Observe now that the affine plane ir = {Y n — 1} cuts P along a cross-section 
7r n P which is an (n — l)-dimensional cube. Since the elements of (F£ n / ' J) + are 
positively homogeneous, and the group and lattice operations act pointwise, the 
restriction F/Jh^F \ (tt n P) is an immersion of (F£ n /J) + into G^; we write 
/ for F f (n (~\ P). The range of the immersion is freely generated by the images 
of X\/ J, . . . , X n /J, namely x\, . . . , x n , and coincides with since, as it is well 
known, the latter is generated by xi, . . . , x n -i, U = x n + (x\ V • • • V x n -i). □ 

We have therefore three ways of looking at Free„(CH): as (F£ n /I) + with free 
generators Yi/I,, .., Y n /I, as (F£ n / J) + with free generators Xi/J,..., X n /J, or as 
G+ with free generators x\, . . . , x n ; the first of these is essentially the one discussed 
in [7 . In what follows, we always assume n > 2 and, if not otherwise specified, we 
identify Free„(CH) with G+ and Free„_i(MV) with T(G n , 1). 

Let us remark that x\, . . . , x n -i, 1 generate G+, but they are not free generators 
(except in the case n = 1). Indeed, no strong unit g can belong to a free generating 
set for G+, since the map sending g to and all other generators to 1 cannot be 
extended to a homomorphism from G+ to R + . 

Theorem 12.11 makes clear the relationship between finitely generated free MV- 
algebras and free cancellative hoops. One obtains the free n-generated cancellative 
hoop by taking the positive cone of the ^-group enveloping the free (n — l)-generated 
MV-algebra and forgetting about any distinguished strong unit. It might be slightly 
annoying that the function on [0, l]"^ 1 means "false" in Lukasiewicz logic and 
"true" in falsum-free product logic, but things are promptly fixed by applying the 
-i involution to Free„_i(MV), so that means now "true" in both cases. It is 





Yn 

J ' 



AUTOMORPHISMS OF PRODUCT LOGIC 



5 



reasonable to think of an element / of G+ to be "sufficiently false" if it is never 
true, i.e., has never value as a function from [0, l] n_1 to R + . Equivalently, / is 
sufficiently false if it is a strong unit in G n : for every g £ there exists an integer 
m such that the conjunction of / with itself m times / + ■■■ + / is falser (i.e., 
greater) that g. One then goes back from Free„(CH) to Free„_i(MV) by deciding 
that a certain sufficiently false / is actually the falsest proposition. The choice 
for / is large, but not arbitrary. Indeed, r(G„, /) and T(G n ,g) are isomorphic as 
MV-algebras iff there exists an automorphism of G+ that maps / to g. Therefore, 
r(G„, /) is isomorphic to Free n _i(MV) iff / is in the orbit of 11 under the action 
of the automorphism group of Free„(CH). We shall see in ij5.ll that this orbit is 
countably infinite, even though Aut Free n (CH) does not act transitively on the set 
of strong units. 

3. Dual maps 

The spectral space, or dual space, of an £-group G is the set of all the prime 
ideals of G, i.e., the kernels of nontrivial homomorphisms from G to a totally- 
ordered group. This set is a topological space under the Zariski topology, in which 
a basic open set is the set of all kernels that avoid some fixed finite set of elements 
of G. The same description of the dual space applies both to MV-algebras and 
to commutative hoops: see [TB] for a more general and detailed presentation. We 
are interested here in the maximal spectrum of the above structures, i.e., in the 
subspace of all kernels of nontrivial homomorphisms from G to R (to [0, 1] or to 
M. + in the case of MV-algebras or cancellative hoops, respectively). Fixing a strong 
unit in an £-group does not affect the spectrum, which is also preserved by the 
categorical equivalences between f-groups, MV-algebras, and cancellative hoops. 
In short, for every £-group with strong unit (G,u), the spectra of G, of T(G,u), 
and of G + , are identifiable in the obvious way, and the same holds for the maximal 
spectra. 

The key point in the use of spectral spaces is the functoriality of the construction: 
to every endomorphism a of — say — the £-group G it corresponds the dual map 
a* : SpecG — ► SpecG given by cr*(p) = t7 _1 [p]; the dual map is automatically 
continuous. A word of clarification is in order here: by definition, the trivial kernel 
G is excluded from the spectrum. Hence, we must discard those endomorphisms 
a whose image er[G] is contained in some p £ SpecG, for then a*(p) would be 
undefined. We leave to the reader the proof of the following simple fact. 

Lemma 3.1. Let a be an endomorphism of the i-group G. The following state- 
ments are equivalent: 

(a) for no p £ Spec G is cr[G] C p; 

(b) for no m £ MaxSpecG is a[G] C m; 

(c) there exists a strong unit u of G such that cr(u) is a strong unit; 

(d) for every strong unit u of G, the image <j{u) is a strong unit. 

An analogous statement holds for cancellative hoops. 

Endomorphisms satisfying the above conditions are called nontrivial in |16l 
p. 65]; note that endomorphisms of MV-algebras are automatically nontrivial. Non- 
trivial endomorphisms obviously form a monoid, and their dual maps are well de- 
fined, both on the spectrum and on the maximal spectrum. Of course, any auto- 
morphism is nontrivial. 
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Our goal in this paper is to start an analysis of the group of automorphisms of 
Free„(CH) (or, rather, the dual group acting on the maximal spectrum). By way 
of comparison, let us sketch the situation for MV-algebras. The maximal spectrum 
of Free„_i(MV) is homeomorphic to the (n — l)-cube [0, l]™" 1 with the standard 
Euclidean topology, under the identification 

[0, l]"" 1 3 p h-> {/ e Free„_ 1 (MV) : f(p) = 0} G MaxSpecFree n _ 1 (MV). (1) 

Let a be any endomorphism of Free„_i(MV), and let fi = <r(xi), for 1 < i < 
n — 1. Then, under the identification ([1]), the map S dual to a turns out to be 
S(p) = (fi(p), ■ ■ ■ , / n _i(p)), and the mapping a i— ► S is a contravariant monoid 
embedding: a o t t— > T o S. A key point here is the existence of a distinguished 
measure on [0, l]"" 1 — namely the Lebesgue measure — which is preserved under 
the duals of all automorphisms [15]. See [8], [19], [17] for various results on the 
automorphism group of Free„_i(MV). 

We now turn to cancellative hoops. As we noted before, the maximal spectrum 
of Free„(CH) is identifiable with that of Free n _i(MV), i.e., with the (n — l)-cube. 
The correspondence ([lj holds verbatim, by just substituting Free„_i(MV) with 
Free„(CH). 

Definition 3.2. Let a be a nontrivial endomorphism of Free„(CH), let fi = <r(xi), 
for 1 < i < n, and let f$ = f n + (/i V • • • V/ n _i) = c(l). Since a is nontrivial, /j is a 
strong unit, and never takes the value 0. Moreover, < fi < /j for every 1 < i < n— 
1. Let Si{p) = fi(p)/fi(p); the n- 1 functions S t : [0, l]™" 1 -> [0, 1] are well defined. 
We denote by S the selfmap of [0, l]"" 1 given by S(p) = (S'i(p), . . . , S n -i(p)). 

Theorem 3.3. Assume the hypothesis and the notation of Definition 13.21 Then, 
under the above identification of MaxSpecFree„(CH) with [0, l] n , the dual map 
of <j is S. 

Proof. Adopt all the definitions in the proof of Theorem 12.11 In that proof 
we showed that Free n (CH) is isomorphic to (F£ n /J) + with free generators 
Xi/J, . . . , X n /J. Let u G P; then u can be given two sets of coordinates: the 
A-coordinates (Ai(u), . . . , A„(u)), and the F-coordinates (Yi(u), . . . ,Y n (uf). The 
^-coordinates are the "real world coordinates", i.e., the coordinates of u in terms 
of the standard basis of M. n . The A-coordinates are the images of u under the free 
generators of (F£ n / J) + . If we write a L = Yi(u) and (3i = Xi(u), then the two sets 
of coordinates are related by 

ai — Pi for 1 < i < n — 1, 

a n =f3 n + (/3i V/3„_i), 

Pn = Q„ - (ai V ■ ■ ■ V a„_i). 

The functions in F£ n are positively homogeneous, and the maximal spectrum of 
(F£ n /J) + is identifiable with the set of rays M. + u = {ru : r > 0}, for u a point 
of P. Let Fi/J,..., F n /J e (F£ n ) + be such that the restrictions of F\, . . . ,F n to 
tt n P are fi,...,f n . Lift a to an endomorphism of (F£ n /J) + , again denoted by 
er, by setting Xi/J i— > Fi/J. We define a selfmap S of P as follows: if u G P, 
then S(u) is the unique point of P whose A-coordinates are (Fi(it), . . . ,F n (u)). 
It is immediate that, for every F/J € (F£ n /J)+, we have (a(F))(u) = F(S(u)), 
and it follows that the map dual to a acts on MaxSpec(F^„ / J) + by sending the 
ray through u to the ray through S{u). The rays are in 1-1 correspondence with 
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the points of the cross-section ir n P = [0, in the obvious way. Summing 
up, S acts on [0, as follows: given p G ir R P, construct the ray R + 6>(p) and 
intersect it with n. The intersection contains a single point, namely S(p). In terms 
of coordinates, the X-coordinates of S(p) are (fi{p),---,fn-i(p)>fn(p)), and its 
^-coordinates are . . . , / n -i(p), /tf(p)) ■ Dividing by /j(p), we project 5(p) 

to 7r n P, and we obtain the point having Y"-coordinates (Si(p), . . . , Sn-id*), 1), in 
accordance with the statement of the Theorem. □ 

Corollary 3.4. Assume the hypothesis and the notation of Definition 13.21 Then, 
for every f G Free„(CH), we have <r(f) = /j • (/ o 5). 

Proof. Let P/J be the unique element of (Ft / J) + such that / = F f (tt n P). 
Let 5 and p be as in the proof of Theorem 13.31 We have seen in that proof that 
S(p) — • S(p). Since P is positively homogeneous, we obtain (<j{f))(p) — 

(a(F))(p) = F(S(p)) = F{Mp) ■ S(p)) = Mp) ■ F(S(p)) = /„(p) • (/ o S)(p). □ 

A k-cell C in R n is a compact convex polyhedron of afhne dimension k. A 
rational cellular complex C is a finite set of cells such that: (1) all vertices of all 
cells in C have rational coordinates; (2) if C G C and D is a face of C, then D E C; 
(3) every two cells intersect in a common face. The support of C is the set-theoretic 
union \C\ of all cells in C. 

Let now <r, /i ,...,/„ , /jj be as in Definition 13.21 We can always partition the 
(n — l)-cube in a rational cellular complex C in such a way that on each (n — l)-cell 
C G C all functions fx, . . . , f n —i, /j are affine linear. Let us say that on C, and for 
t G {1, . . . , n — 1, we have 

/t = a*a;i H h a^_ 1 ar„_ 1 + o^. 

Then, in homogeneous coordinates, S \ C is given by 
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(2) 



If a fixes 1, then a restricts to an endomorphism of the MV-algebra T(G n , 11) = 
Free„,_i(MV). In this case the last row of the above matrix is (0 ■ • ■ 1), in accor- 
dance with [3 Theorem 2.6]. 

The possible dynamics of dual maps in falsum-free product logic is far richer that 
that in Lukasiewicz logic. The following example shows some of the possibilities. 

Example 3.5. Let a, b be positive integers. Let /i = b(xi f\x%), fa — auxi VX2) — 
(xi A X2)), and let a be the endomorphism of Free2(CH) determined by x, 1— > 
Since the 0-sets of /1 and fa do not intersect, /j = /1 + fa is a strong unit, and 
a is nontrivial. By explicit computation, one easily sees that the map S dual to a 
depends only on the ratio q = a/b, and has the explicit form 

S(x) = \ X ' ( (1 ~ 2q)x + d' 1 ' if < x < 1/2; 

\(l-x)-((l-2o)(l-x)+o)~\ ifl/2<x<l. 

We see here that, in contrast with the case of Lukasiewicz logic [IU p. 66], the map 
S does not determine a: multiplying a and b for the same positive integer we get 
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s 



distinct er's and the same S. We plot here the graphs of S for q = 2/9, q = 1, and 
q = 9/2, respectively. 




As shown in [161 Theorem 4.4], we get quite different dynamics: 

(1) If q < 1, then almost all (in the sense of Lebesgue measure) points have 
a dense S'-orbit, and S is ergodic with respect to a uniquely determined 
probability measure absolutely continuous w.r.t. Lebesgue. 

(2) If q = 1, then almost all points have a dense orbit, but S does not preserve 
any probability measure absolutely continuous w.r.t. Lebesgue. 

(3) If q > 1, then almost all points are attracted to 0. 

4. The automorphism group 

We have seen in Example 13.51 that the map associating to a nontrivial endomor- 
phism its dual map is not injective. Things go better in the case of automorphisms: 
we shall prove in Theorem 14.21 that if S is the dual of an automorphism a, then S 
determines a uniquely. 

Definition 4.1. Let S be an orientation-preserving homeomorphism of [0,l] n_1 . 
We call S a piecewise SL„ Z-homeomorphism if there exists a rational cellular com- 
plex C whose support is [0, l] n_1 and whose (n — l)-cells are C\, .. . , Cfc, and there 
exist matrices A\, . . . ,Ak € SL„ Z such that, for every 1 < h < fc, Ah expresses 
S \ Ch in positively homogeneous coordinates (i.e., if p = (a\, . . . , ctn-i) S Ch 
and S(p) = (Pi, . . . , (3 n -i)i then Ah(a\ ■ ■ ■ a n -i l) tr is positively proportional to 

(A •••/?„_! I)""). 

We call an automorphism of Free„(CH) orientation-preserving or orientation- 
reversing according whether its dual homeomorphism is orientation-preserving or 
orientation-reversing. Of course the set of orientation-preserving automorphisms is 
a normal subgroup of AutFree„(CH) of index 2, and every orientation-reversing 
automorphism is the composition of an orientation-preserving one with — say — the 
automorphism x\ «-> X2- 

Theorem 4.2. Let a be an orientation-preserving automorphism of Free„(CH), 
with dual map S. Then S is a piecewise SL„ Z-homeomorphism of [0,1]™ _1 . 
Conversely, every piecewise SL„ Z-homcomorphism is the dual map of a unique 
orientation-preserving automorphism. 

Proof. Taking into account the discussion after Corollary 13. 4\ we need only prove 
that, if C is an (n— l)-cell in [0, 1]" _1 in which /i = (x(x\), . . . , /„_i = a(x n -\), /j = 
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cr(Il) are all affine linear, then the matrix 



A = 



( <A 



V a* 



< \ 



in §3@ has determinant 1. First of all, we extend uniquely a to an automor- 
phism of G„, again denoted by a. Let now p = {ax, . . . , a n _i) G G be such that 
ax, . . . , otn-x, 1 are linearly independent over Q, and let m p be the maximal ideal 
of G„ whose elements are all McNaughton functions which are in p. Evalu- 
ation at p provides a canonical isomorphism from G n /m p to the totally-ordered 
subgroup H p of M generated by a±, . . . , a„_i, a n = 1 — (ai V ■ ■ • V a„_i) or, equiv- 
alently, by a%, . . . , a n -i, 1. Let g = S(p) — (/3i, . . . , /3 n -i), and define analogously 
H q ~ G n /m q . Since o- _1 [m p ] = m q , the map f /m q i— > a(f)/m p is an order isomor- 
phism from G/m g to G/m p . Denote by -0 the corresponding order isomorphism from 
H q to H p ; by [131 Proposition II. 2. 2], ip must necessarily be of the form ip( a ) = ra i 
for a uniquely determined positive real number r. Since l/m 9 ^ Jj/m p , we have 
explicitly r = /j (p) . It follows that coincides with the group riJ g generated by 
the elements of the column vector 
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Since H p = rH q is isomorphic to Z" as a group, ^4 must have either determinant 1 
or determinant —1, but the case —1 is excluded since S is orientation-preserving. 

Conversely, let S be a piecewise SL„ Z-homeomorphism over a rational cellular 
complex C as in Definition 14.11 For every 1 < h < k, let : M" — * M" be the 
nonsingular linear transformation whose associated matrix w.r.t. the standard basis 
of M" is Ah- Since Ah expresses S \ Ch in positively homogeneous coordinates, 
maps bijectively the cone M. + Ch onto R + S[Ch\- Moreover, if p is a vertex common 
to Ch and C t , then $h(p) = &t{p)', this follows because p has rational coordinates 
and Ah, A t S SL n Z. Indeed, denoting by u the primitive vector along the ray R + p 
(i.e., the unique it € Z n D R + p whose coordinates are relatively prime), then both 
$/j and <i> t must map u to the primitive vector along R + S'(p). We conclude that 
the map <& : P — > P (P being the cone defined in the proof of Theorem l2.1[) defined 
by = &h{v) for v 6 M+C/j, is piecewise homogeneous linear with integer 

coefficients and hence, by [3j Corollary 1 to Theorem 3.1], is induced by n elements 
F u . . . , F n of F£ n as = . . . , F„(») . By [3, Corollary 2 to Theorem 3.1] 

and the categorical equivalence between cancellative hoops and positive cones of 
^-groups, there exists a unique automorphism of (F£ n / J) + (namely, the one defined 
by Xi/J i— > Fi/J) whose dual map on rays is R + v h- > M + $(u). Taking into account 
the isomorphism between {Ft n / J) + and G^, and the correspondence between rays 
and MaxSpec(F£„ / J) + in the proof of Theorem 13.31 this concludes the proof of 
Theorem O □ 



10 



G. PANTI 



If p = (at, . . . , a n -i) € [0, nQ n_1 , the primitive homogeneous coordinates 
of p are the coordinates (at, . . . , On— ij On) £ Z n of the primitive vector along the 
ray R + (ai, . . . , 1); the denominator of p is then den(p) = a n . 

Theorem 4.3. Let a, S,C, A 1} . . . , Aj. be as in Theorem 14.21 Jf p is a point in the 
topological interior of some (n — l)-ceR in C, then the Jacobian matrix J(p) of S 
at p is defined and its determinant has value [/« (p)] ~ n . The following statements 
are equivalent: 

(a) er(]l) = 1 (i.e., a restricts to an automorphism of Free n _i(MV) ); 

(b) for every p e [0, l]"" 1 n <Q> n_1 , den(S(p)) = den(p); 

(c) for every vertex p G C, den( S(p)) = den(p); 

(d) the last row of every Ah is (0 • • • 1); 

(e) S preserves the Lebesgue measure A on [0, l] n_1 (i.e., X(T) = X(S^ 1 T), for 
every measurable set T). 

Proof. The statement about the Jacobian follows from [20l Proposition 2]. Note 
that the set of points in which S is not differentiable is contained in the union of 
the (n — 2)-dimensional cells in C. The latter is a Lebesgue nullset, so we can safely 
write \J(p)\ = [ff(p)]~ n throughout the (n — l)-cube (recall that /j is a strong 
unit, so it never takes value 0). The equivalence of (a) and (d) is the content of [HI 
Theorem 2.6]. (d) (b) =>■ (c) is clear; we prove (c) => (d). Fix 1 < h < k, 
and choose n vertices pt, ■ ■ ■ , p n of Ch such that the matrix B whose columns are 
the primitive homogeneous coordinates of pt, ■ ■■ ,p n is nonsingular. Since Ah has 
determinant 1, the columns of AhB give the primitive homogeneous coordinates 
of S(pi), . . . , S(p n ). By (c), we have the identity (oi • • • a„_i a n )B = (0 • • • l)B, 
where (ai • • • a n _i a n ) is the last row of Ah- Since B is nonsingular, (d) follows, (a) 
(e) is proved in [T5l Theorem 3.4]. If (e) holds, then \J(p)\ must be identically 1, 
so /r" = [<r(l)]~ n = 1, and (a) holds as well. □ 



Let us say that a rational cellular complex C supported in [0, 1]" _1 is a unimodu- 
lar complex if all (n— l)-cells in C are simplexes and, for each such (n— l)-simplex C, 
the primitive homogeneous coordinates of the vertices of C constitute an n X n in- 
teger matrix whose determinant has absolute value 1. It is well known that every 
rational cellular complex can be refined to a unimodular one (see, e.g., [9l Theo- 
rems III. 2. 6 and VI. 8. 5]). It easily follows from Theorem 14. 21 that the most general 
automorphism of Free„(CH) is obtained by choosing a combinatorial isomorphism 
between two unimodular complexes C and T>, both supported on [0, l]™ -1 (a combi- 
natorial isomorphism is a bijection between the two sets of vertices that preserves 
all incidence relations between simplexes). 

Example 4.4. Take n = 3, and let C, T> be the following unimodular complexes: 
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The primitive homogeneous coordinates of the inner vertices are 

P5 = | 1 | , 95 = fi 

P6 = | 2 I , 96 = ^1 

We obtain a combinatorial isomorphism from C to I? by mapping p t to (ft, for 
1 < t < 6. If Ci is — say — the simplex (p4,£>6,P5}; then Ai is uniquely determined 

by 

Ax 

Hence 
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Ai = 

and the restrictions of /i, /2, /3, /j to Ci can be read from the rows of A\\ 
h\C x = 4xi + *2 - 1; 
/ 2 r Ci = 2ori + 2.x 2 - 11; 
/„ r Ci = 7ari + 3.x 2 - 211; 

/a rc-i = /, rci-(/i rci v/ 2 \c x ). 



Note that the homcomorphism S of Example 14.41 is not differentiable along the 
1-simplexes of C. Things are smoother in dimension 1, i.e., for n = 2: first of all, a 
unimodular complex on [0, 1] is determined by a finite set of rational vertices 

ao ai at 1 

l = To < T 1 < "' < b~ t = l , 

such that cijbj+i — aj+ibj = 1 for < j < t — 1. Two such complexes are combi- 
natorially isomorphic iff they have the same number of vertices. If S is the dual of 
some automorphism of Free2(CH), then | J(p)\ — S'(p) for every p in which S is dif- 
ferentiable. By Theorem l4.31 S' equals either or — fr , depending on whether 
S is orientation-preserving or orientation-reversing. It follows that, in dimension 1, 
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all dual homeomorphisms are of class C 1 (i.e., are differentiable everywhere with 
continuous first derivative). 

Example 4.5. The two sets of rational vertices 



whose graph is 




We see in this example that the duals of automorphisms of Free2(CH) may pre- 
serve no interesting probability measure. As a matter of fact, basic ergodic theory 
shows that the only probability measures on [0, 1] preserved by S are the afhnc 
combinations of the Dirac measures at and 1. 



5.1. We have seen that the automorphism group of the free MV- algebra over 
n — 1 generators AutFree„_i(MV) is a (not normal) subgroup of Aut Free„(CH), 
namely the stabilizer of 1. Our first problem is to describe the space of later- 
als, i.e., the orbit of 11 under Aut Free n (CH). In equivalent terms, this means to 
characterize the set of strong units g of G n such that T(G n ,g) is isomorphic to 
Free ra _i(MV). The orbit of 11 is countably infinite (it is already infinite under the 
action, e.g., of the single automorphism of Example 14. 5 1) . but does not exhaust the 
set of strong units. As an example, the strong unit g = {x\ + 11) A (— x\ + 21) G G\ 
is not in the orbit of 11, because T(G2,g) is not isomorphic to Frcei(MV) (e.g., it 
has not a quotient isomorphic, as an MV-algebra, to {0, 1/2, 1}). This should be 
compared with the case of real vector lattices, in which the automorphism group 
acts transitively on strong units; see [2j Lemma 4.2]. 

5.2. Given two rational points p,q G [0, l]™ -1 n Q n_1 , is it always true that there 
exists a G Aut Free„(CH) whose dual maps p to ql Much harder: provided that p 
and q have the same denominator, can a be taken in Aut Free„_i(MV)? 



and 




determine the map 




5. Open problems 
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5.3. AutFree„^i(MV) is residually finite p. 75]. What about Aut Free„(CH)? 
Is either group finitely generated? 

5.4. Let n > 3, and let g £ G+ be a strong unit in the orbit of 11, say a(g) = J. 
Then there exists a unique probability measure fi on [0, l]™ -1 which is null on 
underdimensioned 0-sets (see \17\ Definition 2.2]) and is invariant under the duals 
of all automorphisms of G+ that fix g. Namely, (i is the push-forward 5* A of the 
Lebesgue measure A via S: for every Borel set A C [0, l] n , we have by definition 
H{A) = {S*X)(A) = \(S~ 1 A). These facts follow from the main result of [T7]; see 
also the discussion in pjH §2]. We only show here the invariance of 5* A: choose 
t 6 Aut G+ such that r(g) = g. Then aoroa^ 1 fixes J, and hence its dual S~ 1 oToS 
fixes the Lebesgue measure. Therefore A = (S^ 1 o T o S% A = {S^ 1 oT,o S'*)A, and 
5* A = T^S^A), as desired. Now the question is: given a strong unit <? of G+ which 
is no£ in the orbit of 1, does it always exist a probability measure on [0, l]™ -1 which 
is invariant under the duals of all automorphisms that leave g fixed? If so, under 
which conditions is such a measure unique? 

5.5. In |19j it is proved that for every odd n there exists an automorphism of 
Free n _i(MV) whose dual is measure-theoretically isomorphic to a Bernoulli shift. 
What about even nl 
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